Contractibility and the Hadwiger Conjecture
نویسندگان
چکیده
منابع مشابه
Contractibility and the Hadwiger Conjecture
Consider the following relaxation of the Hadwiger Conjecture: For each t there exists Nt such that every graph with no Kt minor admits a vertex partition into dαt + βe parts, such that each component of the subgraph induced by each part has at most Nt vertices. The Hadwiger Conjecture corresponds to the case α = 1, β = −1 and Nt = 1. Kawarabayashi and Mohar [K. Kawarabayashi, B. Mohar, A relaxe...
متن کاملDisproof of the List Hadwiger Conjecture
The List Hadwiger Conjecture asserts that every Kt-minor-free graph is tchoosable. We disprove this conjecture by constructing a K3t+2-minor-free graph that is not 4t-choosable for every integer t ≥ 1.
متن کاملThe Hadwiger Conjecture for Unconditional Convex Bodies
We investigate the famous Hadwiger Conjecture, focusing on unconditional convex bodies. We establish some facts about covering with homotethic copies for Lp balls, and prove a property of outer normals to unconditional bodies. We also use a projection method to prove a relation between the bounded and unbounded versions of the conjecture. 1 Definitions and Background Definition 1. A convex body...
متن کاملHadwiger Conjecture for Inflations of the Petersen Graph
LATEX by Adam Jobson For a family of graphs F closed under subgraphs, and a graph G from F , define a game (G,F) played by Builder and Painter. The game begins with Builder presenting an edge and Painter coloring the edge red or blue. On each turn thereafter, Builder adds another edge to the red-blue colored graph present (adding vertices if needed), so that the new graph, viewed uncolored, is ...
متن کاملA1-contractibility and topological contractibility
These notes are an extended transcript of two lectures given at the University of Ottawa during the workshop “Group actions, generalized cohomology theories, and affine algebraic geometry." The first lecture was a general introduction to A1-homotopy theory focusing on motivating the choice of definitions in the construction, together with a definition of A1-contractible spaces. The second lectu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2010
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2010.05.015